A sharpening of the Parikh mapping
نویسندگان
چکیده
In this paper we introduce a sharpening of the Parikh mapping and investigate its basic properties. The new mapping is based on square matrices of a certain form. The classical Parikh vector appears in such a matrix as the second diagonal. However, the matrix product gives more information about a word than the Parikh vector. We characterize the matrix products and establish also an interesting interconnection between mirror images of words and inverses of matrices. Mathematics Subject Classification. 68Q45, 68Q70.
منابع مشابه
A Matrix q-Analogue of the Parikh Map
We introduce an extension of the Parikh mapping called the Parikh -matrix mapping, which takes its values in matrices with polynomial entries. The morphism constructed represents a word over a -letter alphabet as a -dimensional upper-triangular matrix with entries that are nonnegative integral polynomials in variable . We show that by appropriately embedding the -letter alphabet into the -lette...
متن کاملUltra-Sharpening of Diamond Stylus by 500 eV O+/O2 + Ion Beam Machining without Facet and Ripple Formation
The price of single point diamond tools with a sharp tip is very high due to complex machining process and highly expensive machining equipments. Yet, the performance is not quite satisfactory. In this paper, we have presented a very simple and cost effective machining process for the sharpening and polishing of diamond stylus using low energy reactive ion beam machining (RIBM). In our method, ...
متن کاملA q-Matrix Encoding Extending the Parikh Matrix Mapping
We introduce a generalization of the Parikh mapping called the Parikh q-matrix encoding, which takes its values in matrices with polynomial entries. The encoding represents a word w over a k-letter alphabet as a (k + 1)-dimensional upper-triangular matrix with entries that are nonnegative integral polynomials in variable q. Putting q = 1, we obtain the morphism introduced by Mateescu, Salomaa, ...
متن کاملSharpening the Health Policy Analytical Rapier; Comment on “The Politics and Analytics of Health Policy”
This commentary on the Editorial ‘The politics and analytics of health policy’ by Professor Calum Paton focuses on two issues. First, it points to the unclear links between ideas, ideology, values, and discourse and policy, and warns that discourse is often a poor guide to enacted policy. Second, it suggests that realism, particularly ‘programme theory’ are useful tools for health policy analys...
متن کاملCodi able Languages and the Parikh Matrix Mapping
We introduce a couple of families of codi able languages and investigate properties of these families as well as interrelationships between di erent families. We also develop an algorithm based on the Earley algorithm to compute the values of the inverse of the Parikh matrix mapping over a codi able context-free language. Finally, an attributed grammar that computes the values of the Parikh mat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ITA
دوره 35 شماره
صفحات -
تاریخ انتشار 2001